A comparison of parameter choice rules for $$\ell ^p$$-$$\ell ^q$$ minimization
نویسندگان
چکیده
Abstract Images that have been contaminated by various kinds of blur and noise can be restored the minimization an $$\ell ^p$$ ? p - ^q$$ q functional. The quality reconstruction depends on choice a regularization parameter. Several approaches to determine this parameter described in literature. This work presents numerical comparison known as well new one.
منابع مشابه
Recovery of sparsest signals via $\ell^q$-minimization
In this paper, it is proved that every s-sparse vector x ∈ R can be exactly recovered from the measurement vector z = Ax ∈ R via some l-minimization with 0 < q ≤ 1, as soon as each s-sparse vector x ∈ R n is uniquely determined by the measurement z.
متن کاملA $2\ell k$ Kernel for $\ell$-Component Order Connectivity
In the `-Component Order Connectivity problem (` ∈ N), we are given a graph G on n vertices, m edges and a non-negative integer k and asks whether there exists a set of vertices S ⊆ V (G) such that |S| ≤ k and the size of the largest connected component in G−S is at most `. In this paper, we give a kernel for `-Component Order Connectivity with at most 2`k vertices that takes nO(`) time for eve...
متن کاملRethinking $(k,\ell)$-anonymity in social graphs: $(k,\ell)$-adjacency anonymity and $(k,\ell)$-(adjacency) anonymous transformations
This paper treats the privacy-preserving publication of social graphs in the presence of active adversaries, that is, adversaries with the ability to introduce sybil nodes in the graph prior to publication and leverage them to create unique fingerprints for a set of victim nodes and re-identify them after publication. Stemming from the notion of (k, l)-anonymity, we introduce (k, l)-anonymous t...
متن کاملELL-associated factor 2 (EAF2), a functional homolog of EAF1 with alternative ELL binding properties.
The (11;19)(q23;p13.1) translocation in acute leukemia results in the formation of an MLL-ELL fusion protein. ELL is an RNA polymerase II elongation factor that interacts with the recently identified EAF1 protein. To characterize the normal functions of ELL and its aberrant activities when fused to MLL, we isolated a second protein that interacts with ELL named EAF2 for ELL Associated Factor 2....
متن کاملSampling algorithms and coresets for ℓp regression
The lp regression problem takes as input a matrix A ∈ R, a vector b ∈ R, and a number p ∈ [1,∞), and it returns as output a numberZ and a vector xOPT ∈ R such thatZ = minx∈Rd ‖Ax− b‖p = ‖AxOPT − b‖p. In this paper, we construct coresets and obtain an efficient two-stage sampling-based approximation algorithm for the very overconstrained (n ≫ d) version of this classical problem, for all p ∈ [1,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annali Dell'universita' Di Ferrara
سال: 2022
ISSN: ['1827-1510', '0430-3202']
DOI: https://doi.org/10.1007/s11565-022-00430-9